Area - preserving C - oriented schematization
نویسندگان
چکیده
We define an edge-move operation for polygons and prove that every simple non-convex polygon P has a non-conflicting pair of complementary edge-moves that reduces the number of edges of P while preserving its area. We use this result to generate areapreserving C-oriented schematizations of polygons.
منابع مشابه
Topologically safe curved schematization
Traditionally schematized maps make extensive use of curves. However, automated methods for schematization are mostly restricted to straight lines. We present a generic framework for topology-preserving curved schematization that allows a choice of quality measures and curve types. Our fully-automated approach does not need critical points or salient features. We illustrate our framework with B...
متن کاملThe Cognitive Reality of Schematic Maps
In graphics and language, schematization is an important method to emphasize certain aspects and to deemphasize others. Different disciplines use schematization for different reasons. In cartography, graphic schematization is one aspect of map generalization. In contrast, cognitive science addresses schematization as a method to intentionally emphasize certain aspects of knowledge beyond techni...
متن کاملKnowledge Based Schematization of Route Directions
It is common for a wayfinding task to involve travel across a familiar and an unfamiliar region that encompass different parts of the same route. Routes of this kind would entail schematized descriptions and the schematization would directly depend on the familiarity of the region being described. This paper presents a new formalization that identifies key conceptual elements of such routes and...
متن کاملLinear Maps Preserving Invertibility or Spectral Radius on Some $C^{*}$-algebras
Let $A$ be a unital $C^{*}$-algebra which has a faithful state. If $varphi:Arightarrow A$ is a unital linear map which is bijective and invertibility preserving or surjective and spectral radius preserving, then $varphi$ is a Jordan isomorphism. Also, we discuss other types of linear preserver maps on $A$.
متن کاملArea preserving group actions on surfaces
Suppose G is an almost simple group containing a subgroup isomorphic to the three-dimensional Heisenberg group. For example any finite index subgroup of SL(3, Z) is such a group. The main result of this paper is that every action of G on a closed oriented surface by area preserving diffeomorphisms factors through a finite group.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2011